/**
 * @param {number[]} jobs
 * @param {number} k
 * @return {number}
 */
 var minimumTimeRequired = function(jobs, k) {
    let assign=new Array(k).fill(0);
    //let edge=parseInt(jobs.reduce((a,b) => a+b)/k);
    let ret=120000000;
    function dfs(offset,max){
        if(offset===jobs.length){
            ret=Math.min(max,ret);
            return;
        }
        for(let i=0;i<k;i++){
            assign[i]+=jobs[offset];
            dfs(offset+1,Math.max(max,assign[i]));
            assign[i]-=jobs[offset];
            if(assign[i]===0){
                break;
            }
        }
    }
    dfs(0,0);
    return ret;
};

console.log(minimumTimeRequired([1,2,3,4,5,6,7,8,9,10,11,12],2));

// 执行用时：
// 1460 ms
// , 在所有 JavaScript 提交中击败了
// 7.14%
// 的用户
// 内存消耗：
// 37.8 MB
// , 在所有 JavaScript 提交中击败了
// 92.86%
// 的用户
